40- #1016 REVISIÓN DE MODELOS DE MÁXIMA COBERTURA PARA LA LOCALIZACIÓN DE ESTACIONES DE BOMBEROS

Esta investigación se enfoca en el problema de localización de cobertura máxima (MCLP por su sigla en inglés) aplicado a problemas de ubicación en instalaciones de emergencia, como las estaciones de Bomberos. Este problema se modela para el caso específico y se aborda con algoritmos evolutivos (EA), específicamente Algoritmos Genéticos (AG) siendo probados con instancias previas o con datos creados a través de software SIG. Los resultados obtenidos mediante la técnica mencionada se contrastan con otras Metaheurísticas clásicas como recocido simulado y búsqueda tabú, logrando identificar diferencias considerables

Identificación de actores en un desastre a través de Twitter: Caso de estudio SINABUNG 2018

Twitter has become an important tool for knowing in real time what happens in the political, social and economic world. This platform is increasingly attractive as a communication method, which can be used in logistic and humanitarian operations processes improving communication between the actors involved in a natural disaster situation. Thus, in the present investigation a Social Network Analysis SNA approach is implemented using data generated in the social network Twitter about a disaster event analyzing three important actors: users, hashtags and URLs. The methodology is applied to a disaster study case (Sinabung volcano eruption in 2018). From this analysis, relevant users, topics and sources of information were identified during the disaster’s occurrence. These analyzes offer an overview of the interactions and impact of the most influential elements during the event under study, having important contribution news teams, social networks and research centers. The findings of the present study are compared with a previous study finding similarities in most of these but having in this study an additional identification of actors of the academic and technical field who seek to contribute and disseminate relevant information of the disruptive event.Twitter se ha convertido en una herramienta importante para conocer en tiempo real lo que sucede en el mundo político, social y económico. Esta plataforma es cada vez más atractiva como medio de comunicación para diferentes tipos de eventos, puede ser usada en procesos de operaciones logísticas y humanitarias mejorando la comunicación entre los actores involucrados en una situación de un desastre natural. El enfoque de Análisis de Redes Sociales ARS se usó para datos generados en la red social Twitter para un evento de desastre natural, analizando tres actores importantes, los usuarios, hashtags y URLs. En el presente trabajo se presenta una metodología ARS implementada en un caso de estudio de desastre (erupción del volcán Sinabung en 2018). A partir de los análisis se identificaron usuarios, temas y fuentes de información relevantes durante la ocurrencia del desastre. Los análisis ofrecen una vista general de las interacciones e impacto de los elementos más influyentes durante el evento bajo estudio, teniendo una importancia destacada los equipos de noticia, redes sociales y centros de investigación. Los hallazgos del estudio son comparados con un estudio anterior, encontrando similitudes en la mayoría de estos, sin embargo, en nuestro estudio se identificó nuevos actores del ámbito técnico académico que buscan contribuir y difundir información relevante del evento disruptivo

Un algoritmo memético para el problema de localización-ruteo con ventanas de tiempo para la atención de desastres sísmicos: un caso de estudio de Bucaramanga, Colombia

Introduction: In recent years, a great part of the population has been affected by natural and man-caused disasters. Hence, evacuation planning has an important role in the reduction of the number of victims during a natural disaster. Objective: In order to contribute to current studies of operations research in disaster management, this paper addresses evacuation planning of urban areas by using buses to pick up affected people after an earthquake. Methodology: The situation is modeled using Location-Routing Problem with Time Windows (LRPTW) to locate emergency shelters and identify evacuation routes that meet attention time constraints. To solve the LRPTW problem, a memetic algorithm (MA) is designed to minimize the total response time during an evacuation. The algorithm is not only validated using instances of literature but also with the assessment of a case study of a seismic event in Bucaramanga, Colombia. Results and conclusions: The main contribution of this article is the development of a memetic algorithm for the solution of the proposed model that allows to solve real-size instances. The hybrid initialization of the MA prevents an early convergence by combining randomness and a heuristic technique. Computational results indicate that the MA is a viable approach for the LRPTW solution. Likewise, a case study is presented for the city of Bucaramanga in order to validate the proposed model. Two scenarios are simulated showing that the management of the time windows (homogeneous or random) directly influences the solution and affects the objective function. From a practical perspective, the location-routing problem must consider other criteria such as the cost of evacuation, including the attention delay cost, and the cost of opening shelters and routing.Introducción: En años recientes gran parte de la población ha sido afectada por desastres tanto naturales como antrópicos. Por esto, la planificación de la evacuación juega un papel importante en la reducción del número de víctimas ante un desastre natural. Objetivo: Con el propósito de contribuir a los estudios actuales desde la investigación de operaciones en gestión de desastres, esta investigación aborda la planificación de la evacuación de áreas urbanas usando buses para recoger afectados. Metodología: El problema se modela mediante un problema de localización-ruteo con ventanas de tiempo (LRPTW) para determinar el número y la ubicación de los albergues las y rutas de recolección para evacuación, cumpliendo restricciones en tiempo de atención. Para solucionar el LRPTW, se diseña un algoritmo memético (MA) que minimiza el tiempo total de respuesta en la evacuación. El algoritmo es validado en instancias de la literatura y mediante un caso de estudio de un evento sísmico en Bucaramanga (Colombia). Resultados y conclusiones: La contribución principal de este artículo es el desarrollo de un MA para solucionar el modelo propuesto, que permite resolver instancias de tamaño real. La inicialización híbrida del MA evita una convergencia temprana, combinando aleatoriedad con una técnica heurística. Los resultados computacionales indican que el MA es un enfoque viable para solucionar el LRPTW. Así mismo, se presenta un caso de estudio en Bucaramanga para validar el modelo propuesto. Se plantean dos escenarios de desastre, evidenciando que el tratamiento que se da a las ventanas de tiempo (homogénea o aleatoria) influye directamente en la solución y afecta la función objetivo. Desde un enfoque práctico, el problema debe considerar otros criterios que pueden influir en la planificación de la evacuación, como el costo de la evacuación, costo de la demora en la atención, costo de apertura y de ruteo

A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia

Introduction− In recent years, a great part of the population has been affected by natural and man-caused disasters. Hence, evacua-tion planning has an important role in the reduction of the number of victims during a natural disaster. Objective−In order to contribute to current studies of operations research in disaster management, this paper addresses evacuation planning of urban areas by using buses to pick up affected people after an earthquake.Methodology−The situation is modeled using Location-Routing Problem with Time Windows (LRPTW) to locate emergency shelters and identify evacuation routes that meet attention time constraints. To solve the LRPTW problem, a memetic algorithm (MA) is de-signed to minimize the total response time during an evacuation. The algorithm is not only validated using instances of literature, but also with the assessment of a case study of a seismic event in Bucaramanga, Colombia.Results and conclusions− The main contribution of this article is the development of a memetic algorithm for the solution of the proposed model that allows to solve real-size instances. The hybrid initialization of the MA prevents an early convergence by combin-ing randomness and a heuristic technique. Computational results indicate that the MA is a viable approach for the LRPTW solution. Likewise, a case study is presented for the city of Bucaramanga in order to validate the proposed model. Two scenarios are simulated showing that the management of the time windows (homogeneous or random) directly influences the solution and affects the objec-tive function. From a practical perspective, the location-routing problem must consider other criteria such as the cost of evacua-tion, including the attention delay cost, and the cost of opening shelters and routing.Introducción− En años recientes gran parte de la población ha sido afectada por desastres tanto naturales como antrópicos. Por esto, la planificación de la evacuación juega un papel importante en la reduc-ción del número de víctimas ante un desastre natural. Objetivo− Con el propósito de contribuir a los estudios actuales desde la investigación de operaciones en gestión de desastres, esta inves-tigación aborda la planificación de la evacuación de áreas urbanas usando buses para recoger afectados.Metodología− El problema se modela mediante un problema de localización-ruteo con ventanas de tiempo (LRPTW) para determinar el número y la ubicación de los albergues las y rutas de recolección para evacuación, cumpliendo restricciones en tiempo de atención. Para solucionar el LRPTW, se diseña un algoritmo memético (MA) que minimiza el tiempo total de respuesta en la evacuación. El algo-ritmo es validado en instancias de la literatura y mediante un caso de estudio de un evento sísmico en Bucaramanga (Colombia).Resultados y conclusiones− La contribución principal de este ar-tículo es el desarrollo de un MA para solucionar el modelo propuesto, que permite resolver instancias de tamaño real. La inicialización híbrida del MA evita una convergencia temprana, combinando alea-toriedad con una técnica heurística. Los resultados computacionales indican que el MA es un enfoque viable para solucionar el LRPTW. Así mismo, se presenta un caso de estudio en Bucaramanga para validar el modelo propuesto. Se plantean dos escenarios de desastre, evidenciando que el tratamiento que se da a las ventanas de tiempo (homogénea o aleatoria) influye directamente en la solución y afec-ta la función objetivo. Desde un enfoque práctico, el problema debe considerar otros criterios que pueden influir en la planificación de la evacuación, como el costo de la evacuación, costo de la demora en la atención, costo de apertura y de ruteo

A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters: a case study from Bucaramanga, Colombia

Introduction: In recent years, a great part of the population has been affected by natural and man-caused disasters. Hence, evacuation planning has an important role in the reduction of the number of victims during a natural disaster. Objective: In order to contribute to current studies of operations research in disaster management, this paper addresses evacuation planning of urban areas by using buses to pick up affected people after an earthquake. Methodology: The situation is modeled using Location-Routing Problem with Time Windows (LRPTW) to locate emergency shelters and identify evacuation routes that meet attention time constraints. To solve the LRPTW problem, a memetic algorithm (MA) is designed to minimize the total response time during an evacuation. The algorithm is not only validated using instances of literature but also with the assessment of a case study of a seismic event in Bucaramanga, Colombia. Results and conclusions: The main contribution of this article is the development of a memetic algorithm for the solution of the proposed model that allows to solve real-size instances. The hybrid initialization of the MA prevents an early convergence by combining randomness and a heuristic technique. Computational results indicate that the MA is a viable approach for the LRPTW solution. Likewise, a case study is presented for the city of Bucaramanga in order to validate the proposed model. Two scenarios are simulated showing that the management of the time windows (homogeneous or random) directly influences the solution and affects the objective function. From a practical perspective, the location-routing problem must consider other criteria such as the cost of evacuation, including the attention delay cost, and the cost of opening shelters and routing

5to. Congreso Internacional de Ciencia, Tecnología e Innovación para la Sociedad. Memoria académica

El V Congreso Internacional de Ciencia, Tecnología e Innovación para la Sociedad, CITIS 2019, realizado del 6 al 8 de febrero de 2019 y organizado por la Universidad Politécnica Salesiana, ofreció a la comunidad académica nacional e internacional una plataforma de comunicación unificada, dirigida a cubrir los problemas teóricos y prácticos de mayor impacto en la sociedad moderna desde la ingeniería. En esta edición, dedicada a los 25 años de vida de la UPS, los ejes temáticos estuvieron relacionados con la aplicación de la ciencia, el desarrollo tecnológico y la innovación en cinco pilares fundamentales de nuestra sociedad: la industria, la movilidad, la sostenibilidad ambiental, la información y las telecomunicaciones. El comité científico estuvo conformado formado por 48 investigadores procedentes de diez países: España, Reino Unido, Italia, Bélgica, México, Venezuela, Colombia, Brasil, Estados Unidos y Ecuador. Fueron recibidas un centenar de contribuciones, de las cuales 39 fueron aprobadas en forma de ponencias y 15 en formato poster. Estas contribuciones fueron presentadas de forma oral ante toda la comunidad académica que se dio cita en el Congreso, quienes desde el aula magna, el auditorio y la sala de usos múltiples de la Universidad Politécnica Salesiana, cumplieron respetuosamente la responsabilidad de representar a toda la sociedad en la revisión, aceptación y validación del conocimiento nuevo que fue presentado en cada exposición por los investigadores. Paralelo a las sesiones técnicas, el Congreso contó con espacios de presentación de posters científicos y cinco workshops en temáticas de vanguardia que cautivaron la atención de nuestros docentes y estudiantes. También en el marco del evento se impartieron un total de ocho conferencias magistrales en temas tan actuales como la gestión del conocimiento en la universidad-ecosistema, los retos y oportunidades de la industria 4.0, los avances de la investigación básica y aplicada en mecatrónica para el estudio de robots de nueva generación, la optimización en ingeniería con técnicas multi-objetivo, el desarrollo de las redes avanzadas en Latinoamérica y los mundos, la contaminación del aire debido al tránsito vehicular, el radón y los riesgos que representa este gas radiactivo para la salud humana, entre otros

Carta abierta condenando la crisis en curso y abordando los impactos ambientales y humanitarios en Palestina

Nosotres, biólogues, ecologistas y otres profesionales dedicados a proteger la vida, les escribimos con una solicitud urgente. Les pedimos muy comedidamente que su organización o institución emita un comunicado oficial condenando la crisis en curso y abordando los impactos ambientales y humanitarios en Palestina

A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters: a case study from Bucaramanga, Colombia

Introduction: In recent years, a great part of the population has been affected by natural and man-caused disasters. Hence, evacuation planning has an important role in the reduction of the number of victims during a natural disaster.Objective: In order to contribute to current studies of operations research in disaster management, this paper addresses evacuation planning of urban areas by using buses to pick up affected people after an earthquake.Methodology: The situation is modeled using Location-Routing Problem with Time Windows (LRPTW) to locate emergency shelters and identify evacuation routes that meet attention time constraints. To solve the LRPTW problem, a memetic algorithm (MA) is designed to minimize the total response time during an evacuation. The algorithm is not only validated using instances of literature but also with the assessment of a case study of a seismic event in Bucaramanga, Colombia.Results and conclusions: The main contribution of this article is the development of a memetic algorithm for the solution of the proposed model that allows to solve real-size instances. The hybrid initialization of the MA prevents an early convergence by combining randomness and a heuristic technique. Computational results indicate that the MA is a viable approach for the LRPTW solution. Likewise, a case study is presented for the city of Bucaramanga in order to validate the proposed model. Two scenarios are simulated showing that the management of the time windows (homogeneous or random) directly influences the solution and affects the objective function. From a practical perspective, the location-routing problem must consider other criteria such as the cost of evacuation, including the attention delay cost, and the cost of opening shelters and routing.Introducción: En años recientes gran parte de la población ha sido afectada por desastres tanto naturales como antrópicos. Por esto, la planificación de la evacuación juega un papel importante en la reducción del número de víctimas ante un desastre natural.Objetivo: Con el propósito de contribuir a los estudios actuales desde la investigación de operaciones en gestión de desastres, esta investigación aborda la planificación de la evacuación de áreas urbanas usando buses para recoger afectados.Metodología: El problema se modela mediante un problema de localización-ruteo con ventanas de tiempo (LRPTW) para determinar el número y la ubicación de los albergues las y rutas de recolección para evacuación, cumpliendo restricciones en tiempo de atención. Para solucionar el LRPTW, se diseña un algoritmo memético (MA) que minimiza el tiempo total de respuesta en la evacuación. El algoritmo es validado en instancias de la literatura y mediante un caso de estudio de un evento sísmico en Bucaramanga (Colombia).Resultados y conclusiones: La contribución principal de este artículo es el desarrollo de un MA para solucionar el modelo propuesto, que permite resolver instancias de tamaño real. La inicialización híbrida del MA evita una convergencia temprana, combinando aleatoriedad con una técnica heurística. Los resultados computacionales indican que el MA es un enfoque viable para solucionar el LRPTW. Así mismo, se presenta un caso de estudio en Bucaramanga para validar el modelo propuesto. Se plantean dos escenarios de desastre, evidenciando que el tratamiento que se da a las ventanas de tiempo (homogénea o aleatoria) influye directamente en la solución y afecta la función objetivo. Desde un enfoque práctico, el problema debe considerar otros criterios que pueden influir en la planificación de la evacuación, como el costo de la evacuación, costo de la demora en la atención, costo de apertura y de ruteo